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Abstract 

During the 1970s Brezis and Browder presented a now classical characterization of maximal 
monotonicity of monotone linear relations in reflexive spaces. In this paper, we extend and 
refine their result to a general Banach space. 
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1 Introduction 

Throughout this paper, we assume that 

A is a real Banach space with norm || • ||, 

that A* is the continuous dual of A, and that A and A* are paired by (•, •). The closed unit ball 
in A is denoted by B x = {x € A | < l}, and N = {1,2,3, . . .}. 
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We identify X with its canonical image in the bidual space X**. As always, X x X* and 
{X x X*)* = X* x X** are paired via 

((x,x*),(y*,y**)) = (x,y*) + (x*,y**), 
where (x,x*) G X x X* and (y*,y**) G X* x X**. 

Let A X X* be a set-valued operator (also known as multifunction) from X to X*, i.e., for 
every x G X, Ax C X*, and let gra A = {(x,x*) G X x X* | x* G Ax} be the graph of A. The 
domain of A, written as domi, is domA = {x G X | Ax 7^ 0} and ran A = A(X) is the range 
of A We say A is a linear relation if gr&A is a linear subspace. Now let U x F C X x X*. 
We say that A is monotone with respect to £/ x V, if for every (x,x*) G (gra A) n (U x V) and 
(y,y*) G (graA) n (£/ x V), we have 

(1) (x-y,x*-y*) >0. 

Of course, by (classical) monotonicity we mean monotonicity with respect to X x X*. Furthermore, 
we say that A is maximally monotone with respect to U x V if A is monotone with respect to 
U x V and for every operator B : X z4 X* that is monotone with respect to U x V and such that 
(graA)n(£/xF) C (gra.B)n(J7xF), we necessarily have (gra A)n(J7xF) = (gra B)t~)(U xV) . Thus, 
(classical) maximal monotonicity corresponds to maximal monotonicity with respect to X x X*. 
This slightly unusual presentation is required to state our main results; moreover, it yields a more 
concise formulation of monotone operators of type (FP). 

Now let A : X X* be monotone and (x, x*) G X x X*. We say (x, x*) is monotonically related 
to gra A if 

(x-y,x* -y*) > 0, V(y, y*) G gra A 

If Z is a real Banach space with continuous dual Z* and a subset 5 of Z, we denote S 1 - by 
S*- 1 = {z* G Z* I (z*,s) =0, Vs G S 1 }. Given a subset D of Z*, we define D ± by £>_l = {z G Z | 
(z,cP)=0, Vd*£ J D}= J D i nZ. 

The operator adjoint of A, written as A*, is defined by 

gra A* = {(x**,x*) G X** x X* | (x*,-x**) G (graA)^}. 

Note that the adjoint is always a linear relation with gra A* C X** x X* C X** x X***. These 
inclusions make it possible to consider monotonicity properties of A*; however, care is required: 
as a linear relation, gra A C X** x X* while as a potential monotone operator we are led to 
consider gra A* C X** x X***. Now let A : X z4 X* be a linear relation. We say that A is skew 
if gra A C gra(— A); equivalently, if (x,x*) = 0, V(x,x*) G gra A Furthermore, A is symmetric if 
gra A C gra A; equivalently, if (x,y*) = (y,x*), V(x,x*), (y,y*) G gra A 

We now recall three fundamental subclasses of maximally monotone operators. 

Definition 1.1 Let A : X z4 X* 6e maximally monotone. Then three key types of monotone 
operators are defined as follows. 
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(i) A is of dense type or type (D) (1971, JM/) if for every (x**,x*) £ X** x X* with 

inf (a- x**,a* - x*) > 0, 

(a,a*)Ggraj4 

f/iere exis£ a bounded net (a Q ,a*) Qe r wi graA smc/i that (a Q ,a*)c, e r weak*x strong converges 
to (x**,x*). 

(ii) ^4 is of type negative infimum (NI) (1996, JM/) if 

sup ((a, x*) + {a*, x**) - (a, a*)) > {x**,x*), V(x**, x*) € X** x X*. 

(a, a* )Sgra A 

(iii) ^4 is of type Fitzpatrick-Phelps (FP) (1992, JEUj) if whenever V is an open convex subset of 
X* such that V D ran^4 ^ 0, it must follow that A is maximally monotone with respect to 
X x V. 

Fact 1.2 (See \33 \ 1351 [To] .) The following are maximally monotone of type (D), (NI), and (FP). 

(i) df, where f : X — >■ ]— oo,+oo] is convex, lower semicontinuous, and proper; 

(ii) A: X z4 X* ; where A is maximally monotone and X is reflexive. 

These and other relationships known amongst these and other monotonicity notions are described 
in |15} Chapter 9]. As we see in [5] and [34 4 132 } 123 ] . it is now known that the three classes coincide. 

Monotone operators have proven to be a key class of objects in both modern Optimization and 
Analysis; see, e.g., [U H3J Q3] , the books [3 [T5l HH1 [271 E31 [351 EOl ffl SQl SJJ and the references 
therein. 

Let us now precisely describe the aforementioned Brezis-Browder Theorem: 

Theorem 1.3 (Brezis-Browder in reflexive Banach space [17, 18J) Suppose that X is re- 
flexive. Let A: X X* be a monotone linear relation such that graA is closed. Then A is 
maximally monotone if and only if the adjoint A* is monotone. 

In this paper, we generalize the Brezis-Browder Theorem to an arbitrary Banach space. (See |36j 
for Simons' recent extension of the above result to symmetrically self-dual Banach spaces (SSDB) 
spaces as defined in [351 §21]-) 

Our main result is the following. 

Theorem 1.4 (Brezis-Browder in general Banach space) Let A: X X* be a monotone 
linear relation such that gra A is closed. Then the following are equivalent. 

(i) A is maximally monotone of type (D). 
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(ii) A is maximally monotone of type (NI). 

(iii) A is maximally monotone of type (FP). 

(iv) A* is monotone. 

In Section [51 we collect auxiliary results for future reference and for the reader's convenience. In 
Section [3j we provide the key technical step showing that when A* is monotone then A is of type 
(D). Our central result, the generalized Brezis-Browder Theorem (Theorem II. 4p . is then proved in 
Section |4) Finally, in Section [5] with the necessary proviso that the domain be closed, we establish 
further results such as Theorem 15.101 relating to the skew part of the operator. This was motivated 
by and extends [21 Theorem 4.1] which studied the case of a bounded linear operator. 

Finally, let us mention that we adopt standard convex analysis notation. Given a subset C of 

w * 

X, intC is the interior of C, C is the norm closure of C. For the set D C X*, D is the weak* 

w * 

closure of D. If E C X** , E is the weak* closure of E in X** with the topology induced by X* . 
The indicator function of C, written as ic, is defined at x G X by 



(2) ic{x) 



0, if x G C; 
+oo, otherwise. 



For every x G X, the normal cone operator of C at x is defined by N c {x) = {x* £ X* | 
sup cgC (c - x,x*) < 0}, if x G C; and N c (x) = 0, if x C. 

Let /: X — s- ]— oo,+oo]. Then dom/ = is the domain of /, and f*:X* -)■ 

[— oo,+oo] : x* I—)- sup,j, G ^((x, x*) — /(x)) is the Fenchel conjugate of /. The /ower semicontinuous 
hull of / is denoted by /. We say / is proper if dom / ^ 0. Let / be proper. The subdifferential 
of / is defined by 

Of: X^X*:x^{x* GX* [ (Vy G X) (y - x, x*) + f(x) < f(y)}. 

For e > 0, the e -subdifferential of / is defined by 9 E /: X X* : x H> {x* G X* 
(Vy £!)(]/ - x,x*) + f(x) < f(y) + s}. Note that df = d f. We denote by J := J x the du- 
ality map, i.e., the subdifferential of the function ^|| • |[ 2 mapping X to X* . For the properties of 
J, see [271 Example 2.26]. 

Let (z,z*) eXxX* and F: X x X* -> ]-oo,+oo]. Then F (z>z *) :IxIM ]-co,+oo] [251155] 
is defined by 

^(s,**) = F(z + x,z* +x*) - ((x,z*) + (z,x*) + («,^*)) 
(3) = F(z + x,z* +x*) - (z + x,z* + x*} + (x,x*), V(x, x*) G X x X*. 

Let now 1" be another real Banach space. We set Fx : XxY ^ X : (x, y) i— >■ x. Let F 1; : XxY — > 
]— oo,+oo]. Then the partial inf- convolution F1O2F2 is the function defined on X x Y by 

FiE^i^ : (x,y) inf Fi(x, y — «) + ^(x, u). 
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2 Prerequisite results 



Fact 2.1 (See [261 Proposition 2.6.6(c)] or [3H Theorem 4.7 and Theorem 3.12].) Let C be a 

subspace of X, and D be a subspace of X* . Then 

( y C ± ) ± = C and {D ± ) ± = D W *. 

Fact 2.2 (Rockafellar) (See [291 Theorem 3(b)], [351 Theorem 18.1] or [39, Theorem 2.8.7(iii)].) 

Let f,g : X — > ]— oo,+oo] be proper convex functions. Assume that there exists a point xq € 
dom/ n dom<7 such that g is continuous at xq. Then 

d(f + g) = df + dg. 

Fact 2.3 (Br0ndsted-Rockafellar) (See [39l Theorem 3.1.2 or Theorem 3.1.4(h)].) Let f : X -> 

]— oo, +oo] be a proper lower semicontinuous and convex function and x* € dom/*. Then there 
exists a sequence (x n ,x*) ne N * n gra9f smc/i £/mz£ x* — > x*. 

Fact 2.4 (Attouch-Brezis) (See [H Theorem 1.1] or [33 Remark 15.2].) Let f,g : X -> 

]— oo, +oo] 6e proper lower semicontinuous and convex. Assume that IJa>o ^ [d° m / — dom g] is 
a closed subspace of X. Then 

(/ + g)*(z*) = mm [/* (y*) + 5*(^* - y*)] , Vz* G X*. 

Fact 2.5 (Simons and Zalinescu) (See [371 Theorem 4.2] or [351 Theorem 16.4(a)].) Zei Y be a 
real Banach space and Fi,F 2 : X X y — > ]— oo,+oo] 6e proper, lower semicontinuous, and convex. 
Assume that for every (x, y) £ X x Y, 

(F 1 a 2 F 2 )(x,y) > -oo 

and i/iai |J A>0 A [Px dom Fi — PxdomF 2 ] is a closed subspace of X. Then for every (x*,y*) € 
X* x Y*, 

(F 1 a 2 F 2 )*(x*,y*)= min [F*(z* - u*, y*) + F 2 *(«*, y*)] . 

The following result was first established in [11, Theorem 7.4]. Now we give a new proof. 

Fact 2.6 (Borwein) Let A,B : X zz£ X* 6e linear relations such that gravl and gr&B are closed. 
Assume that domj4 — domP is closed. Then 

(A + B)* = A* + B*. 

Proof. We have 

(4) tgra(A+B) = L gvnA0 2 t gTa B ■ 
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Let (x**,x*) € X** x X* . Since gr&A and gr&B are closed convex, £ graJ 4 and t gra _B are proper 
lower semicontinuous and convex. Then by Fact 12.51 and (jl]) , there exists y* E X* such that 

= i gra(A+_B)( — x *> x **) (since gra(vl + B) is a subspace) 

* /***\,* / * 

= W) i W' 3: ) + t (graB)-L(- a; -y>^ ) 

= t graj 4*(a; , -y ) + tgraB*(a! +y J 

(5) = igra^+B*)^**^*)- 

Then we have gra(^ + B)* = gra(A* + B*) and hence (A + B)* = A* + 5*. ■ 

Fact 2.7 (Simons) (See [351 Lemma 19.7 and Section 22].) Let A : X ^ X* be a monotone 
operator such that gra^4 is convex with gra A ^ 0. Then the function 

(6) g : X x X* — > ]— oo, +oo] : (x, a:*) i-4 (x, x*) + tg ra i(a;, x*) 
is proper and convex. 



We also recall the somewhat more precise version of Theorem 11.31 



Fact 2.8 (Brezis and Browder) (See [TSJ Theorem 2], or [TBI El EE EE].) Su PP ose that x is 
reflexive. Let A: X X* be a monotone linear relation such that gra A is closed. Then the 
following are equivalent. 

(i) A is maximally monotone. 

(ii) A* is maximally monotone. 
(hi) A* is monotone. 

This has a recent non-reflexive counterpart: 

Fact 2.9 (See [H Theorem 3.1].) Let A : X =4 -X"* be a maximally monotone linear relation. Then 
the following are equivalent. 

(i) A is of type (D). 

(ii) A is of type (NL). 
(hi) A is of type (FP). 
(iv) A* is monotone 
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Comparing of Fact 12.91 and Fact 12.81 we observe that the hypothesis in the latter (maximality 
of A) is more restrictive than in the former (closedness of the graph). In [4J Theorem 3.1] we were 
unable to attack this issue. The result of the next section redresses our lacuna. 

Now let us cite some basic properties of linear relations. 



The following result appeared in Cross' book [20] . We give new proofs of (iv) - (vi) The proof of 



the (vi) below was adapted from [10| Remark 2.2]. 

Fact 2.10 Let A : X X* be a linear relation. Then the following hold. 

(i) Ax = x* + AO, Vx* G Ax. 

(ii) A(ax + 0y) = aAx + f3Ay, V(a, 0) G R 2 \ {(0, 0)}, Vx, y G dom A. 
(hi) (A*x,y) = {x,Ay) is a singleton, Vx G domA*,Vy G domA 



(iv) (dom A) 1 - = A*0 is (weak*) closed and dom A = (A*0)_ 



(v) Ifgr&A is closed, then (domA*)± = AO anddomA* = (AO) . 

(vi) If dom A is closed, then dom A* = (A0)^ and thus dom A* is (weak*) closed, where A is the 
linear relation whose graph is the closure of the graph of A. 



Proof, [gj See [201 Proposition 1.2.8(a)]. \(n)\ See [201 Corollary 1.2.5]. [(m)] See [IB Proposition 
III.1.2]. 



iv 



We have 



x* G A*0 <=> (x*,0) G (graA)^ <=> x* G (dom A) 1 -. 



Hence (domi) 1 = A*0 and thus A*0 is weak* closed. By Fact [2J] domvl = (A*0)_ 



(yj Using Fact EH 

x* G AO <^ (0, x*) G gi&A = (gr&A)- 



[gra-(A 



*\-n 



•v4> x* G (dom A* 



Hence (domi*)i = AO and thus, by Fact [2J] dom A* = (A0)- 



VI 



Let A be the linear relation whose graph is the closure of the graph of A. Then dom A 



dom A and A* = A*. Then by Fact K 

L X*x(A0)- L = L {0}xA0 = ( t graA + t {0}xX*) = i gra(— A*)" 1 ^ L X* x{0} = l X*xdomi* 

It is clear that dom A* = dom A* = (AO) 1 - is weak* closed, hence closed. 
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3 A key result 

The proof of Proposition 13.11 below was partially inspired by that of [4, Theorem 3.1]. 

Proposition 3.1 Let A : X X* be a monotone linear relation such that gra^4 is closed and A* 
is monotone. Then A is maximally monotone of type (D). 

Proof. By Fact 12, [)\ it suffices to show that A is maximally monotone. Let (z,z*) G X x X*. 
Assume that 

(7) ( z > z *) is monotonically related to graA 
Define 

F : X x X* — > ] — oo,+oo] : (x,x*) (->• i gra A(x, x*) + (x,x*). 

Fact 12.71 implies that F is convex and since gra^4 is closed, F is also proper, lower semicontinuous. 
Recalling fl3J), note that 

(8) F( z ,z*) : {x, x*) ^ i gTa ,A(z + x, z* + x*) + (x, x*} 
is proper, lower semicontinuous, and convex. Set 

(9) G(x,x*) := F ( ^,)(x,x*) + i||x|| 2 + ±j|x*|| 2 , V(x, x*) G X x X* . 
Then 

(10) infG= -G*(0,0). 

By ©, inf G > 0. Then (0,0) G domG*. By FactES there exists a sequence 
(H) (( a n,a* n ),(y* n ,y^*)) nm in gra<9G 

such that 

(12) (i£,iO->(o,o). 

Thus, 

(13) K n :=m a x{\\y* n \\,\\y* n *\\} 0. 

By Fact 12.21 and (fTTj) . there exists (?;*,?;**) G Ja„ x Jx"*a* such that 

(14) (i/^^eSF^K.O + ^O, VnGN. 

By ([H]), (HJ), and [3H1 Theorem 3.2.4(vi)&(ii)], there exists a sequence (z*,z**) n( =N in (gra^) -1 such 
that 

(15) (y*n,y*n) = «, O + «,<*) + «,<*), VnGN. 



Since A* is monotone and (z**,z*) G gra(— A*), it follows from (fT5|) that 

{VniVn) + ( a n,a n ) 

- Wn^ n ) + {y* n *,a* n )] - [(y*,v™) + (v* n ,y* n *)] 
+ {a>rv v n ) + ( v n,v n ) + {a n ,v n ) 

= \Vn ~ a n- v n,Vn ~ Or - U„ ) 

(16) <0, VnGN. 
Since (u*,t;**) G Ja n x Jx*a n , by (fTB"|) . we have 

Til * I I II || , || ** I I || * I ll Til * I I II * I I i || || || ** 

- [WVnW ■ \\ a n\\ + Wn II " IKIIJ ~ [\\Vn\\ ' IKII + IK|| • \\y n 

(17) + IKH 2 - ||on|| • |K|| + ||a n || 2 < 0, VnGN. 
Then by and (IT5|I . 

- K n + {^n, an) - K n [\\a n \\ + ||a* ||] - K n [\\a* n || + ||a n ||] 

II 



(18) + ±[|K|| 2 + ||a n || 2 ] <0, VnGN. 



Hence 

-K 2 n + {a n ,a n )-2K n [\\a n \\ + \\a n \\\ + \\\K\\ + \\a n \\\ 2 < 0, VnGN. 
Set ( *) := (z + a n , z* + a*), Vn G N. Then by ©, we have 

(19) F ( ^,)(a n ,c4) = t graA (z + a n ,z* + a* ) + (a^a*) 

(20) = <- graJ 4(a; n , x* ) + (x n — — 2*}. 

By (HID and (J2QJ, 

(21) (x n , x* ) G gra A, VnGN. 
Then by (|21|) and ([7]), we have 

(22) (a n ,a* n ) = (x n -z,x* n -z*) > 0, VnGN. 
Combining ((THD and J22J), 

(23) i(IK.II + llanll) 2 <^ 2 + 2K n (||a n || + |K||), VnGN; 
equivalently, 

(24) (||<|| + ||a n ||-4 J ftr n ) 2 <20K 2 , VnGN. 



In view of (IT3|) , 

(25) ||on|| + IKH -»• 0. 

Thus (a n ,a*) — >■ (0,0) and hence (x n ,x n ) — > (z,z*). Finally, by (f2Tj) and since graA is closed, we 
see (z,z*) G graA. Therefore, A is maximally monotone. ■ 
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Example 3.2 Let A : X zzj X* be a monotone linear relation such that gra^4 is closed. We note 
that we cannot guarantee the maximal monotonicity of A even if A is at most single-valued and 
densely defined. To see this, suppose that X = £ 2 , and that A : £ 2 zz£ £ 2 is given by 



I Sj<n x i Sj>n X i I , \ 

(26) Ax := -± = (J2 x i + k x n) , = (x n )„ eN G dom A, 



«<n 



where dom ^4 := < x := (x n ) ng N £ ^ \ J2i>\ x i = Oj ( Si<n x « ) G ^ 2 f . Then ^4 is an at most 

L V /nGN J 



nGN 

single-valued linear relation. Now [9, Propositions 3.6] states that 
(27) A*x= Ux n + J2 x i) 

\ i>n J nGN 



where 

x = (^n)nGN G dom A* = \ x = (x n ) neN G ^ 



Moreover, [U Propositions 3.2, 3.5, 3.6 and 3.8], [281 Theorem 2.5] and Fact 12.81 show that: 

(i) A is maximally monotone and skew; 

(ii) dom A is dense and dom^4 $ dom A*; 
(hi) A* is maximally monotone, but not skew; 
(iv) —A is not maximally monotone. 

Hence, —A is monotone with dense domain and gra(— ^4) is closed, but nonetheless —A is not 
maximally monotone. ■ 

4 The general Brezis-Browder theorem 

We may now pack everything together. For ease we repeat Theorem 11.41 

Theorem 4.1 (Brezis-Browder in general Banach space) Let A: X X* be a monotone 
linear relation such that gra A is closed. Then the following are equivalent. 

(i) A is maximally monotone of type (D). 

(ii) A is maximally monotone of type (NI). 
(hi) A is maximally monotone of type (FP). 
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(iv) A* is monotone. 

Proof. Directly combine Fact 12.91 and Proposition 13.11 ■ 

The original Brezis and Browder result follows. 

Corollary 4.2 (Brezis and Browder) Suppose that X is reflexive. Let A: X X* be a mono- 
tone linear relation such that gra A is closed. Then the following are equivalent. 

(i) A is maximally monotone. 

(ii) A* is maximally monotone. 

(iii) A* is monotone. 



Proof. ' (i) w (iii) ' : Apply Theorem 14.11 and Fact 11.21 directly. 



(ii) => (iii) ' : Clear. 



(iii) =>(ii) ': Since gra A is closed, (^4*)* = A. Apply Theorem UTTI to A* . 



In the case of a skew operator we can add maximality of the adjoint and so we prefigure results 
of the next section: 

Corollary 4.3 Let A: X X* be a skew operator such that gra A is closed. Then the following 
are equivalent. 

(i) A is maximally monotone of type (D). 

(ii) A* is monotone. 

(iii) A* is maximally monotone with respect to X** x X* . 
Proof. By Theorem 14.11 it only remains to show 



' I (ii) | ^ | (iii) I ': Let (z**,z*) G X** x X* be monotonically related to gra A*. Since gra(-A) C 
gra A*, (z**,z*) is monotonically related to gra(— A). Thus (z*,z**) G [gra(— A)] 1 " since gra ^4 is 
linear. Hence (z**,z*) G gra^4*. Hence A* is maximally monotone. ■ 

Remark 4.4 We cannot say A* is maximally monotone with respect to X** x X*** in Corol- 
lary d^iii) indeed, let A be defined by 

gra A = {0} x X* . 

Then gra A* = {0} x X*. If A is not reflexive, then A* C x*** and so gra A* is a proper subset 
of {0} x X*** . Hence A* is not maximally monotone with respect to A** x X*** although A is 
maximally monotone of type (D) (since A = A{ } by Fact 11.2) ). 

In the next section, we turn to the question of how the skew part of the adjoint behaves. 
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5 Decomposition of monotone linear relations 



Let us first gather some basic properties about monotone linear relations, and conditions for them 
to be maximally monotone. 

The next three propositions were proven in reflexive spaces in [HJ Proposition 2.2]. We adjust 
the proofs to a general Banach space setting. 

Proposition 5.1 (Monotone linear relations) Let A: X X* be a linear relation. Then the 
following hold. 

(i) Suppose A is monotone. Then dom A C (A0)j_ and AO C (domA) 1 ; consequently, if graA is 
closed, then domA C domi* w * n X and AO C A*0. 

(ii) (Vx G domA)(Vz G (A0)j_) (z,Ax) is single-valued. 
(hi) (Vz G (A0)j_) domA — > R: y h-> (z, Ay) is linear. 

(iv) If A is monotone, then (Vx € domA) (x,Ax) is single-valued. 

(v) A is monotone 44> (Vx € domA) inf(x,Ax) > 0. 

(vi) // (x,x*) G (domA) x X* is monotonically related to graA and Xq G Ax, then x* — Xq G 
(domA)- 1 . 



Proof, (i) Pick x G domA Then there exists x* G X* such that (x,x*) G graA. By monotonicity 
of A and since {0} x AO C graA, we have (x,x*) > sup(x,A0). Since AO is a linear subspace, 
we obtain x_l_A0. This implies domA C (A0)j_ and AO C (domyl) 1 . If graA is closed, then 



Fact 12Jjjj;v)^[(iv)1 yields domA C (A0)_l C (AO) 1 = dom A* w and AO C A*0. 



M Take x G domA, x* G Ax, and z G (A0) ± . By Fact E[(fi)J (z,Ax) = (z,x* + A0) = (z,x*). 



(hi) Take z G (A0)j_. By (ii) (Vy G domA) (z,Ay) is single- valued. Now let x,y be in domA, 
and let a, f3 be in R. If (a, ff) = (0, 0), then (z, A(ax + fiy)) = (z, AO) = = a(z, Ax) + /3(z, Ay). 
And if (a,/3) / (0,0), then Fact Ejlp)] yields (z,A(ax + (3y)) = (z,aAx + (3 Ay) = a(z,Ax) + 
f3(z,Ay). This verifies linearity. 



(iv) Apply (i)fc(ii 



(v) "=>■": This follows from the fact that (0,0) G graA. "<£=": If x and y belong to domA, then 



Fact Ejjfn)] yields (x -y,Ax- Ay) = (x - y, A(x - y)) > 0. 



vi 



Let (x,x*) G domA x X* be monotonically related to graA, and take Xq G Ax. For every 
(v,v*) G graA, we have Xq + v* G A(x + v) (by Fact l2.1C|ni)[ ); hence, (x — (x + v),x* — (xq + v*)) > 
and thus (v,v*) > (v,x* — Xq). Now take A > and replace (v,v*) in the last inequality by 
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(Xv, Xv*). Then divide by A and let A — > + to see that > sup(dom A, x* — Xq). Since domA is 
linear, it follows that x* — Xq G (domA) -1 . ■ 



We define the symmetric part and the skew part of A via 
(28) A + 
respectively. It is easy to check that A+ is symmetric and that Ao is skew. 



\A + ±A* and A Q :~- 



1 A — I A* 



Proposition 5.2 (Maximally monotone linear relations) Let A: X 

linear relation. Then the following hold. 



X* be a monotone 



(i) If A is maximally monotone, then (domA) 1 - = AO and hence domA = (A0)j_. 

(ii) If domA is closed, then: A is maximally monotone ^ (domA)- 1 - = AO. 



(iii) If A is maximally monotone, then domA* (IX = domA = (A0)±, and AO = A*0 = A+0 = 
A o = (domA) 1 - is (weak*) closed. 

(iv) If A is maximally monotone and dom^4 is closed, then domA* D X = domA. 

(v) If A is maximally monotone and domA C domA*, then A = A + + Ao, A + = A — A , and 
Ao = A - A + . 

(vi) If A is maximally monotone and domA is closed, then both A + and A are maximally mono- 
tone. 

(vii) If A is maximally monotone and domA is closed, then A* = (A+)* + (Ao)*. 



Proof, (i) : Since A + iVd om ^ = A + (domA) is a monotone extension of A and A is maximally 
monotone, we must have A+ (domA)- 1 - = A. Then AO + (domA) 1 = AO. As G AO, (domA)- 1 - C 
AO. Combining with Proposition 15. l[(I)| we have (domA) -1 - = AO. By Fact I2.ll domA = (AO)^. 



(ii)| "=>" : Clear from (i) : The assumptions and Fact 12.11 imply that dom A = dom A 

[(dom A)- 



(A0)j_. Let (x, x*) be monotonically related to gra A. We have inf(x — 0, x* — AO) > 



0. Then we have x G (A0)j_ and hence x G domA. Then by Proposition [5J (vi) and Fact 12.10^ 1 
x* G Ax. Hence A is maximally monotone. 



iii)) By [(I)] and Fact 12JH(iv")) AO = (domA) 1 = A*0 is weak* closed and thus A+0 = A o 



AO = (dom A) 1 . Then by Fact l2jq^)) and [gj dom A* nl = (AO). 
Combine (iii) with Fact !2.1C|(vi) 



dom A. 



iv 



v) : We show only the proof of A = A + + A as the other two proofs are analogous. Clearly, 
: domAo 



dom A + 
We write x* 



domA n domA* = domA. Let x G domA, and x* G Ax and y* G A*x. 



x*±y* 



+ 



x_-y~ 



2 1 2 

x* + (A + + A o )0 = (A + + A )x. Therefore, A = A + + A Q . 



G (A+ + A )x. Then, by (iii) and Fact EZOTiH Ax = x* + AO 



13 



vjH By[(iv) 



(29) 



Hence, by (iii) 
(30) 



domvl + = domvlo = domA is closed. 



A o = A+0 = A0= (domi) 1 = (domA + ) ± = (domic 



Since A is monotone, so are A + and A . Combining ([29]) . (j30|) . and (ii) we deduce that A + and 
A are maximally monotone. 



vii) By (iv) k (v) 



(31) 



A = A+ + A . 



Then by (vi) , (iv) , and Fact ELSJ A* = (A + )* + (A Q )*. 



For a monotone linear relation A: X X* it will be convenient to define — as in, e.g., [3] — a 
generalized quadratic form 



(VxEX) q A {x) 



^(x,Ax), ifxGdomi; 



+oo, 



otherwise. 



We write qA for the lower semicontinuous hull of qA- 



Proposition 5.3 Let A: X X* be a monotone linear relation, let x and y be in domi, and let 
A 6 R. T/ien is single-valued, qA > and 

Ag A (x) + (1 - A)o A (y) - oa(Ax + (1 - A)y) = A(l - A)g A (x - y) 
(32) =\\(l-\){x-y,Ax-Ay). 

Consequently, qA is convex. 



Proof. Proposition [5J(iv) & (v) show that 0^4 is single- valued and that qA > 0. Combining with 
Proposition I5.l[(i)^ (iii) we obtain (|32p . Therefore, is convex. ■ 



As in the classical case, qA allows us to connect properties of A + to those of A and A*. 
Proposition 5.4 Let A : X X* be a monotone linear relation. Then the following hold. 



(i) ~q~A + tdomA + = QA + and thus qA + is convex. 

(ii) grai+ C gr&dq~A. If A+ is maximally monotone, then A+ 

(iii) If A is maximally monotone and dom A is closed, then A^ 

(iv) If A is maximally monotone, then A*\x is monotone. 



dqj. 
-- dqj. 
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(v) If A is maximally monotone and dom A is closed, then A*\x is maximally monotone. 
Proof. Let x £ domA+. 

(i) By Fact l2.1C tni) and Proposition I5.1|nv)| qA + = <L4.|domA+- Then by Proposition 15.31 QA + is 




convex. Let y £ dom A. Then by Fact !2.1C|(iii 

(33) < \ {Ax - Ay, x - y) = \ {Ay , y) + \ { Ax, x) - {A + x, y) , 

we have qA{y) > {A+x,y) — qA{x). Take the lower semicontinuous hull of qA at y to deduce that 
~q~A(y) > {A+x,y} — qA{x). For y = x, we have c[a{x) > qA(x). On the other hand, qX < QA- 



Altogether, qA{x) = qA{x) = qA + {x). Thus (i) holds. 
Let y € dom A. By fl33|) andf( 



(34) 



qA(y) > Qa(x) + {A + x, y-x) = q A {x) + {A+x, y -x). 



Since domc/^ domg^ = domj4, by (i34|) . qa{z) > qA{x) + {A + x,z — x), Vz G domq^. Hence 



A+x C <9g]4"(x). If is maximally monotone, then A+ = dqA- Thus (ii) holds. 



ni 



Combine Proposition [53 |(vi) with 



IV 



Suppose to the contrary that A*\x is not monotone. By Proposition [571 \v) there exists 



(xo,a^o) e graA* with xq € X such that (iq,^) < 0. Now we have 



(35) 



{-x -y,x* Q - y*) = -{x , Xq) + {y, y*) + {x , y*) - {y, Xq) 
= -{x ,x*) + {y,y*} > 0, V(y,y*) G graA 



Thus, (— xo,Xq) is monotonically related to graA By maximal monotonicity of A, (—xo,Xq) £ 
graA Then (— xq — {—xq),Xq — Xq) = 0, which contradicts (f35|) . Hence A*\x is monotone. 



v)| By Fact I2.iq(vi)[ domA| x = (A0) ± and thus domA|x is closed. By Fact O and 

= ((A0)±) ± = AT* = AO. Then by Proposition Ejfm) 



Proposition I5.2^i)| (domA|x) 

(dom Alx) -1- = AO = A|x0. Applying (iv) and Proposition 15. 2^il)| we see that A*\x is maximally 
monotone. ■ 



The proof of Proposition 15, ^(iv) was borrowed from |18l Theorem 2]. Results very similar 

Proposition 18.9]. The proof of the next Theo- 



to Proposition I5.^(i)^ (ii) are verified in 
rem E^i)H(ii)1 was partially inspired by that of Theorem 4.1(v)=>(vi)]. When the domain 
of A is closed we can obtain additional information about the skew part of A. 

Theorem 5.5 (Monotone relations with closed graph and domain) Let A : X X* be a 

monotone linear relation such that graA is closed and domyl is closed. Then the following are 
equivalent. 



(i) A is maximally monotone of type (D). 
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(ii) A is maximally monotone of type (D) with respect to X x X* and A*0 = AO. 

(iii) (A )* is maximally monotone with respect to X** x X* and A*0 = AO. 

(iv) (A )* is monotone and A*0 = AO. 

(v) A* is monotone. 

(vi) A* is maximally monotone with respect to X** x X* . 



Proof. '[(i)]=>[(ii)f : By Fact K 

(36) A* is monotone. 
By Proposition I5.^(iii) and Fact 11.21 

(37) A + is maximally monotone of type (D). 
By Fact 

(A + )* is monotone. 



(38) 

Now we show that 
(39) 



Proposition [53 [vii) implies 
(40) 



(A )* is monotone. 



A* = (A+y + (A y 



implies that A is maxi- 
mally monotone. Hence gra(A ) is closed. On the other hand, again since A is maximally monotone 



Since A is maximally monotone and domi is closed, Proposition [5 



and dom4 is closed, Proposition [53 ]^iv) yields dom(j4 ) = domA is closed. Altogether, and corn- 
ice 
to 



bining with Fact 12. 1C Tvi) applied to A , we obtain dom(A )* = (AoO)^. Furthermore, since 
AO = A o by Proposition I5.ffini) we have (AO) 1 - = (AoO)^. Moreover, applying Fact !2.1C|(vi) 
A, we deduce that domA* = (AO)- 1 . Therefore, 



dom(j4 c 



(A o 0) x = (A0) ± = domA*. 



(41) 

Similarly, we have 

(42) dom(A + )* = domA*. 

Take (x**,x*) G gra(ylo)*. By (g0]) and flU]), there exist a*,b* € X* such that 

(43) (x**,a*) G graA*,(x**,6*) G gra(A+)* 
and 



(44) 



b* + x*. 
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Since A + is symmetric, gi&A + C gra(A + )*. Thus, by (J3HJ), is monotonically related 

to gva,A + . By ([57]) . there exist a bounded net (a a ,6*) ag r in graA_|_ such that (a Q ,6*) ae r 
weak*xstrong converges to (x**,b*). Thus (a a ,b*) G gra(A + )*. By (jUJ) and ([30]). there exist 
a* G A*a a ,c* a G (A )*a a such that 



(45) 

Thus by Fact l2TTpT; 
(46) 



b* + c* 



Va G T. 



(a a , c*) = (A a a ,a Q ) = 0, Va G T. 



Hence for every a G T, (— a a ,c*) is monotonically related to graAo. By Proposition [53 tyi) 
(47) 

By ([36]) and (03]), we have 



-a a , c* ) G gra^o, Va G T. 





< (x** 


— a a ,a* 


- a* a ) = (x** - a a , a*-b* a - c* ) (by (SSD) 




= {x** 


— a a ,a* 


-6*>-<x**,<) + <a a ,c*) 




= (x 


— a a ,a* 


-b* a )-{x**,c* a ) (by (USD) 


(48) 


= {X 


— a a ,a* 


- 6^} + (x*,a a ) (by (gT]) and (x**,x*) G gra(A G )* 



Taking the limit in (jJHJ) along with a Q ^7 x** and 6* — > b*, we have 



Hence (A )* is monotone and thus (i39j) holds. Combining (|39j) . Proposition I5.2frvi) and Fact 12.9 
we see that A is of type (D). 



(ii) 


^> 


(iii) 




(iv) 



(iv) ': Apply Corollary S3] to A Q . 



v)': By Fact I2.1C HV) and Proposition I5.^(ii)| A is maximally monotone. Then by 



Proposition I5.2|(vii) and Proposition I5.^(iii) we have 
(49) A* = (A + )* + (Ao)* and A+ = dqX- 

Then A + is of type (D) by Fact 11.21 and hence {A + )* is monotone by Fact 12.91 Thus, by the 
assumption and (|49p . we have A* is monotone. 



m 



(v) =? (vi) ' : By Proposition 13.11 A is maximally monotone. Then by Fact 12. 1C tvi) and Proposi- 

domA* = (A-O)- 1 . 



tionEjg 

(50) 

Then by Fact O and Fact I2.iqi4v 
(51) 



[domA* 



A*0. 
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Let (x**,x*) G X** x X* be monotonically related to gr&A*. Because {0} x A*0 C gr&A*, we have 
inf(x**,x* - A*0) > 0. Since ,4*0 is a subspace, x** G (^O)- 1 . Then by {SDJ, 



(52) 



x** G domyl*. 



Take (x**,x*,*) G graA* and A > 0. For every (a**, a*) G graA*, we have (Xa**,Xa*) G graA* and 
hence (x** + Aa**,x*, + Aa*) G graA* (since graA* is a subspace). Thus 

X(a**,x* + Aa* - a?*> = (x** + Aa** - x**, x* Q + Aa* - x*) > 0. 

Now divide by A to obtain A(a**,a*) > (a**,x* - Xq). Then let A -> 0+ to see that > 



sup(domA*, x* 



Thus, x* - x* G (domA*)_L. By d5TJ) , x* G x*, + A*0 C A*x** + A*0. 



Then there exists (0, z*) G giaA* such that (x**,x* — z*) G graA*. Since giaA* is s a subspace, 
(x**,x*) = (0,z*) + (x**,x* — z*) G gra,4*. Hence A* is maximally monotone with respect to 
X** x X*. 



(vi) => (i) ' : Apply Proposition 13.11 directly. 



The next three examples show the need for various of our auxiliary hypotheses. 



Example 5.6 We cannot remove the condition that A*0 = AO in Theorem [52 
suppose that X = R 2 and set e x = (1, 0), e 2 = (0, 1). We define A : X X by 



iv 



For example, 



giaA = spanjei} x {0} so that graA* = X x span{e2j-. 
Then A is monotone, domA is closed, and graA is closed. Thus 
(53) graAo = spanjei} x span{e2} 

and so 

gra(A )* = span{e2} x spanjei}. 
Hence (Ao)* is monotone, but A is not maximally monotone because graA $ graAx- B 

Example 5.7 We cannot replace that "dom A is closed" by that "dom 4 is dense" in the statement 
of Theorem 15.51 For example, let X, A be defined as in Example 13.21 and consider the operator 
A*. Example [33 (iii) li (ii) state that A* is maximally monotone with dense domain; hence, giaA* 
is closed. Moreover, by Example I3.2;(i)[ 



(54) 

Hence 

(55) 



(A*) G 



[(A*) ]* 



-A. 



-A*. 



Thus [(A*) ]* is not monotone by Example [33 (iii) even though A* is a classically maximally 
monotone and densely defined linear operator. ■ 
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Example 5.8 We cannot remove the condition that {A )* is monotone in Theorem [5^ Fiv) For 
example, consider the Gossez operator A (see [23] and [2]). It satisfies X = I 1 , domi = X, 
A = A, AO = {0} = A*0, yet A* is not monotone. ■ 

Remark 5.9 Let A: X z4 X* be a maximally monotone linear relation. 

(i) In general, (A*) ^ (A )*. To see that, let X, A be as in Example 13.21 again. By Exam- 
ple [230)1 we have 



(A*) = -A and {A )* = A*. 
Hence (A*) + (A )* by Example [3Jp)j 
(ii) However, if X is finite-dimensional, we do have (A*) = (A )* . Indeed, by Fact 12.6 

/ A — A*\* A* — A** 



We expect that (A*) = (^4o)* for all maximally monotone linear relations if and only if X 
is finite-dimensional. 

We are now able to present our main result relating monotonicity and adjoint properties of A 
and those of its skew part A . 

Theorem 5.10 (Adjoint characterizations of type (D)) Let A: X =4 X* be a monotone lin- 
ear relation such that gra A is closed and dom A is closed. Then the following are equivalent. 

(i) A is maximally monotone of type (D). 

(ii) A is maximally monotone of type (NI). 

(iii) A is maximally monotone of type (FP). 

(iv) A* is monotone. 

(v) A* is maximally monotone with respect to X** x X* . 

(vi) A is maximally monotone of type (D) and A*0 = AO. 

(vii) (A )* is maximally monotone with respect to X** x X* and A*0 = AO. 

(viii) (Ao)* is monotone and A*0 = AO. 

Proof. Apply Theorem 15.51 and Theorem 14.11 ■ 

The work in [6] suggests that in every nonreflexive Banach space there is a maximally monotone 
linear relation which is not of type (D). 
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When A is linear and continuous, Theorem 15.101 can also be deduced from [2j Theorem 4.1]. 
When X is reflexive and dom^4 is closed, Theorem 15.101 turns into the following refined version of 
FactF 



Corollary 5.11 Suppose that X is reflexive and let A: X X* be a monotone linear relation, 
such that gra A is closed and dom A is closed. Then the following are equivalent. 

(i) A is maximally monotone. 

(ii) A* is monotone. 

(iii) A* is maximally monotone. 

(iv) ^0 = vl*0. 

Proof. "(i)<^(ii)^(iii)^(iv)": This follows from Theorem ETD] and Fact 



"(iv)=>(i)" : Fact EEpvpl implies that (dom A)- 1 = A*0 = AO. By Proposition Effi 1 )! A is 
maximally monotone. ■ 

When X is finite-dimensional, the closure assumptions in the previous result are automatically 
satisfied and we thus obtain the following: 

Corollary 5.12 Suppose that X is finite- dimensional. Let A: X =4 X* be a monotone linear 
relation. Then the following are equivalent. 

(i) A is maximally monotone. 

(ii) A* is monotone. 

(iii) A* is maximally monotone. 

(iv) ,40 = 74*0. 
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